// 分治思想（分而治之）

/*
分治算法一般都比较适合用递归来实现。
分治算法的递归实现中，每一层递归都会涉及这样三个操作：
- 分解：将原问题分解成一系列子问题；
- 解决：递归地求解各个子问题，若子问题足够小，则直接求解；
- 合并：将子问题的结果合并成原问题。

采用分治思想的算法包括：
1.快速排序算法
2.归并排序算法
3.桶排序算法
4.基数排序算法
5.二分查找算法
6.利用递归树求解算法复杂度
7.分布式数据库利用分片技术做数据处理
8.MapReduce大数据量并行计算再合并
*/

int main() { return 0; }